Exploiting the Kronecker product structure of <i>?</i> ?functions in exponential integrators
نویسندگان
چکیده
Exponential time integrators are well-established discretization methods for semilinear systems of ordinary differential equations. These use ? ? functions, which matrix functions related to the exponential. This work introduces an algorithm speed up computation function action over vectors two-dimensional (2D) matrices expressed as a Kronecker sum. For that, we present auxiliary exponential-related that express using products one-dimensional matrices. We exploit state-of-the-art implementations compute this function's and then recover original by solving Sylvester equation system. Our approach allows us save memory solve exponential 2D+time problems in fraction traditional need. analyze method's performance considering different linear operators with nonlinear Allen–Cahn equation.
منابع مشابه
the role of thematic structure in comprehending spoken language
in fact this study is concerned with the relationship between the variation in thematice structure and the comprehension of spoken language. so the study focused on the following questions: 1. is there any relationship between thematic structure and the comprehension of spoken language? 2. which of the themes would have greated thematic force and be easier for the subjects to comprehend? accord...
15 صفحه اولthe effects of changing roughness on the flow structure in the bends
flow in natural river bends is a complex and turbulent phenomenon which affects the scour and sedimentations and causes an irregular bed topography on the bed. for the reason, the flow hydralics and the parameters which affect the flow to be studied and understand. in this study the effect of bed and wall roughness using the software fluent discussed in a sharp 90-degree flume bend with 40.3cm ...
The stability of the Kronecker product of Schur functions
In the late 1930’s Murnaghan discovered the existence of a stabilization phenomenon for the Kronecker product of Schur functions. For n large enough, the values of the Kronecker coefficients appearing in the product of two Schur functions of degree n do not depend on the first part of the indexing partitions, but only on the values of their remaining parts. We compute the exact value of n when ...
متن کاملExponential integrators
In this paper we consider the construction, analysis, implementation and application of exponential integrators. The focus will be on two types of stiff problems. The first one is characterized by a Jacobian that possesses eigenvalues with large negative real parts. Parabolic partial differential equations and their spatial discretization are typical examples. The second class consists of highl...
متن کاملComputing analytic matrix functions for a class of exponential integrators
Different methods for numerically stable computation of functions which are closely related to the exponential function are discussed. Such functions appear in the format of the most often used exponential integrators. A generalization of the method base on the tridiagonal reduction is proposed. The new approach, allows to compute all the functions included in the format of a general exponentia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal for Numerical Methods in Engineering
سال: 2022
ISSN: ['0029-5981', '1097-0207']
DOI: https://doi.org/10.1002/nme.6929